# 找质数因子
# 输入一个正整数，输出它的所有质因子。

num = int(input())
lis = []
for i in range(2, num):
    while num > 0:
        if num % i == 0:
            lis.append(i)
            num = num // i
        else:
            break
print(*lis, sep=' ')
